Educational Codeforces Round 108 (Div. 2) A Red and Blue Beans
$ r \leq b
としても単調性を失わない. すると条件の絶対値は外せる.
$ r
を1個選んでいくとすると,
$ r(d + 1) \leq b
かどうかで判定できることがわかる.
実装例:
https://codeforces.com/contest/1519/submission/114992649